package easy;

/**
 * Created by daodao on 2018/7/13.
 * Problem 58
 * Description: Given a string s consists of upper/lower-case alphabets and empty space characters ' ',
 * return the length of last word in the string.If the last word does not exist, return 0.
 *
 * Note: A word is defined as a character sequence consists of non-space characters only.
 *
 * Example: Input: "Hello World"
 *          Output: 5
 */
public class LengthOfLastWord {
    public static int lengthOfLastWord(String s) {
        int len = 0;
        int i = s.length() - 1;
        while (i >= 0 && s.charAt(i) == ' ') {
            i--;
        }
        while (i >= 0 && s.charAt(i) != ' ') {
            i--;
            len++;
        }
        return len;
    }
}
